(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 

International Bureau 

(43) International Publication Date 
7 February 2002 (07.02.2002) 




PCT 



lllllllllllllllllllllll^ 

(10) International Publication Number 

WO 02/11476 Al 



(51) International Patent Classification^: H04Q 7/24 

(21) International Application Number: PCT/USO 1/4 1454 

(22) International Filing Date: 27 July 2001 (27.07.2001) 

(25) Filing Language: English 

(26) Publication Language: English 



(30) Priority Data: 

09/627,092 



27 July 2000 (27.07.2000) US 



Homestead Road #13 A, Santa Clara, CA 95051 (US). 
MONTGOMERY, Richard, C; 19857 Charters Avenue, 
Saratoga, CA 95051 (US). SEALANDER, Wanda; 97 

Stowell Road, Bedford, NH 03110 (US). 

(74) Agents: JACKSON, Robert, R. et al.; Fish & Neave, 125 1 
Avenue of the Americas, New York, NY 10020 (US). 

(81) Designated State (national): JR 

(84) Designated States (regional): European patent (AT, BE, 
CH, CY, DE, DK, ES, FX, PR, GB, GR, IE, IT, LU, MC, 
NL, PT, SE, TR). 



(71) Applicant: SYMBOL TECHNOLOGIES, INC. 

[USAJS]; One Symbol Plaza, Holtsville, NY 11742-1300 
(US). 

(72) Inventors: BEACH, Robert, E.; 1850 Middleton Avenue, 
Los Altos, CA 94204 (US). HARRIS, Jason, X; 3131 



Published: 

— with international search report 

For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



(54) Title: VOICE AND DATA WIRELESS COMMUNICATIONS NETWORK AND METHOD 



ORDER OF 
RECEPTION 



T1 



12 



T1 



T1 



T2 



T2 



82 



PACKET #1(MNGT) 



PACKET #2 (OTHER) 



PACKET #3 (OTHER) 



PACKET # 4 (MNGT) 



PACKET #5 (OTHER) 



PACKET #6 (MNGT) 



=> 



PRIORITIZE 



T1 



T1 



T1 



TERMINAL 1 



84 



PACKET#1(MNGT) 



PACKET #4 (MNGT) 



PACKET #3 (OTHER) 



T2 



T2 



T2 



TERMINAL 2 



PACKET #6 (MNGT) 



PACKET #5 (OTHER) 



PACKET #2 (OTHER) 



o 



RECEIVED 
PACKETS 
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with the access point. The access point may be operably coupled to a wireline network and may manage traffic to maintain a fair 
distribution of packets and to give priority to voice communications over other communications. 
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VOICE AND DATA WIRELESS 
COMMUNICATIONS NETWORK AND METHOD 

Background of the Invention 

This invention relates to wireless local area 
5 networks ("LANs"), and more particularly, to wireless 
local area networks that carry a mixed traffic of voice 
and data. 

Wireless LANs are typically used in 
applications that involve mobile computers, in 

10 applications where wireline installation is not 

feasible, etc. Such applications include warehouse 
inventory tracking, portable point of sale, shipping 
and receiving, package tracking, etc. 

The IEEE 802.11 communications standard has 

15 been used by some vendors to provide interoperability 
between wireless LAN equipment. The 802.11 standard 
specifies a protocol in which information is 
transmitted in packets. The standard specifies 
features such as packet size, packet content 

2 0 information, data rates, roaming, etc. The primary 
type of information that was initially transmitted in 
systems that were designed to the 8 02.11 standard as 
p-ublished was information such as barcode information, 
point of sale information, package tracking 

25 information, etc. In such known systems, several 

remote terminals may be in communications with a single 
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access point to receive and transmit information such 
as bar code information, point of sale information, 
package tracking information, etc. The standard as 
published specifies a communications medium that is 
5 shared by transmitters (e.g., an access point and one 
or more remote terminals) . 

The standard further specifies that packet 
size may vary. A remote terminal that has a relatively 
large packet to transmit may need to occupy the shared 

10 communications medium for a longer period than a remote 
terminal that has a relatively short packet to 
transmit. Until recently, delays in communicating 
packets have typically been non-critical to providing 
communications at least partly because of the type of 

15 information that has been transmitted in such systems. 
Information such as bar code information, package 
tracking information, etc. typically remains valid 
until a next incremental event occurs (e.g., until bar 
code information has changed, until a package is 

20 tracked to a next point in route, etc.) . In addition, 
such information does not generally effect system 
coiratiunications if delivered with some delay. 

In some known systems, packets are simply 
transmitted in the order in which they have been 

25 received for transmission. In these known systems, a 
packet that is transmitted without being properly 
acknowledged by its intended recipient is repeated for 
a predetermined number of times while transmission of 
other remaining packets is delayed. After 

30 retransmitting a packet for a predetermined number of 
times without receiving a proper acknowledgment, the 
transmitter may proceed to transmit the remaining 
packets . 
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The demand for providing mixed voice and data 
traffic in wireless IiAN systems has been increasing 
over recent years. Currently, the 802,11 standard does 
not provide specifications for providing voice 
5 communications. Information for providing voice 
communications is generally much more time critical 
than other information such as bar code information, 
package tracking information, etc. Communications for 
providing voice communications may require a greater 

10 volume of information to be carried by the system than 
when the system is providing communications for 
information that has typically been carried by wireless 
LANs. Moreover, the quality of voice communications is 
dependent on the rate in which information is 

15 exchanged. In data communications such as in 

communications for package tracking, the rate. in which 
information is exchanged is non-critical because the 
quality of such communications is typically not a 
factor in evaluating the effectiveness of such 

2 0 communications . 

Some known wireless LANs carry voice signals 
as part of the communications traffic but these systems 
are deficient in effectively meeting such complex 
communications demands as discussed above. Moreover, 

25 there may be a need to meet such demands with existing 
systems without substantially increasing system 
complexity, structure, design, cost, etc. 

Summarv of the Invention 

In accordance with the principles of the 
30 present invention, a mixed traffic voice and data 

communications transmitter and network may be provided. 
The communications network may be a wireless local area 
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network that uses packet based coinmunications . The 
communications network may include at least one access 
point that receives voice and other communications for 
transmission to terminals that are associated with the 
5 access point. 

To manage the transmission of packets, a 
transmitter may prioritize packets. Prioritization may 
be based on when each packet has been received, whether 
the packets contain voice communications, whether the 

10 packets contain network-management communications, 

whether the packets contain data communications (e.g., 
communications other than for voice or network 
management) , whether the packet is directed to a voice- 
capable unit, whether a packet was transmitted using a 

15 particular communications protocol, etc. 

A transmitter, such as an access point, may 
prioritize packets for transmission based on to which* 
receiver terminal the packets have been addressed. 
Packets may be separated into queues with each queue 

20 storing the packets that have been received for 

transmission to a particular terminal. Packets may be 
further prioritized within each queue. 

Prioritized packets may be transmitted in a 
sequence that allows a fair opportunity to each 

25 terminal to receive the same number of packets. For 
example, packets may be transmitted in rounds. In 
each round, the highest priority packet for each 
terminal may be transmitted (e.g., in a one packet per 
round per terminal fashion) . In each round, an equal 

30 ntomber of packets may be transmitted to each terminal 
(e.g., one per packet). 

For each transmitted packet, an 
acknowledgment (e.g., an acknowledge packet) from a 
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receiving terminal may be required before the 
transmitter discards the transmitted packet or moves 
onto transmitting the next packet for that terminal- A 
transmitter may repeatedly transmit a packet until it 
5 is acknowledged or until a retry threshold (e.g., a 
total number of times that a packet is to be 
transmitted) has been reached. The retry threshold may 
be determined based on whether the packet that is being 
retransmitted is for voice communications. The retry 

10 threshold for voice communications may be lower than 
for other communications. In communications networks 
that use frequency hopping spread spectrum 
communications, a packet may be retransmitted when the 
number of times the packet has been transmitted reaches 

15 an initial retry threshold. When the initial retry 
threshold is reached without an acknowledgment being 
received, retransmission may be discontinued until 
after a frequency hop in modulation. Thereafter, 
retransmissions may resume until an acknowledgment is 

20 received or until a total retry threshold has been 

reached. The initial and total retry thresholds may 
vary based on whether the packet that is being 
retransmitted is for voice communications . New packets 
that are received and prioritized may have' a higher 

25 priority than an unacknowledged packet. 

New packets that are received and prioritized 
may have a higher priority than unacknowledged packets . 
Retransmission of an unacknowledged packet may be 
preempted when a packet with a priority that is higher 

30 than the packet being retransmitted is received. A 

transmitter may transmit a newly received packet for a 
particular terminal over other earlier received packets 
for that .same terminal when the newly received packet 
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is determined to have a higher priority than the other 
packets. An unacknowledged packet may then be 
retransmitted in a later round. 

Brief Descriiption of the Drawings 
5 Further features of the invention, its nature 

and various advantages will be more apparent from the 
following detailed description, taken in conjunction 
with the accompanying drawings in which like reference 
characters refer to like parts throughout, and in 
1.0 which: 

FIG. 1 is a diagram of an illustrative 
communications network that includes an illustrative 
wireless local area network in accordance with the 
present invention; 
15 FIG. 2a is a flow chart of illustrative steps 

involved in managing packet traffic for use in a 
transmitter in accordance with the present invention; 

FIG. 2b is a diagram of illustrative queues 
that may be implemented based on the illustrative steps 
2 0 of FIG. 2a in accordance with the present invention; 

FIG. 3a is a flow chart of illustrative steps 
involved in transmitting packets in accordance with the 
pr e s ent invention ; 

FIG. 3b is a diagram of illustrative queues 
25 that may be implemented based on the illustrative steps 
of FIG. 3a in accordance with the present invention; 

FIG. 4a is a flow chart of illustrative steps 
involved in managing packet traffic based on which 
packets are for voice in accordance with the present 
30 invention; 
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FIG, 4b is a diagram of illustrative queues 
that may be implemented based on the illustrative steps 
of FIG. 4a in accordance with the present invention; 

FIG. 5a is a flow chart of illustrative steps 
5 involved in managing packet traffic based on which 

packets are for network management in accordance with . 
the present invention; 

FIG. 5b is a diagram of illustrative queues 
that may be implemented based on the illustrative steps 
10 of FIG. 5a in accordance with the present invention; 

FIG. 6a is a flow chart of illustrative steps 
involved in managing packet traffic with multiple 
levels of priority in accordance with the present 
invention; 

15 FIG. 6b is a diagram of illustrative queues 

that may be implemented based on the illustrative steps 
of FIG. 6a in accordance with the present invention; 

FIG. 7a is a flow chart of illustrative steps 
that are involved in managing packet traffic based on 

20 which terminals are voice capable in accordance with 
the present invention; 

FIG. 7b is a diagram of illustrative queues 
that may be implemented based on the illustrative steps 
of FIG. 7a in accordance with the present invention; 

25 FIG. 8a is a 'flow chart of illustrative steps 

involved in managing traffic based on determining which 
terminals are voice capable in accordance with the 
present invention; 

FIG. 8b is a diagram of illustrative queues 

30 that may.be implemented based on the illustrative steps 
of FIG. 8a in accordance with the present invention; 
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FIG. 9a is a flow chart of illustrative steps 
involved in using variable contention windows in 
accordance with the present invention; 

FIG. 9b is a diagram of illustrative 
5 durations for contention windows in accordance with the 
present invention; 

FIG. 10a is a flow chart of illustrative 
steps involved in transmitting packets in accordance 
with the present invention; 
10 FIG. 10b is a flow chart of illustrative 

packet-based communications that are based on the 
illustrative steps of FIG. 10a in accordance with the 
present invention; 

FIG. 11a is a flow chart of illustrative 
15 steps involved in packet-based communications using 
frequency hopping in accordance with the present 
invention; 

FIG. lib is a flow chart of illustrative 
packet-based communications that are based on the 
20 illustrative steps of FIG. 11a in accordance with the 
present invention; 

FIG. 12a is a flow chart of illustrative 
• ' steps involved in incrementally transmitting packets in 
accordance with the present invention; and 
25 FIG. 12b is a diagram of illustrative queues 

that may be implemented based on the illustrative steps 
of FIG. 12a in accordance with the present invention. 

Detailed Descri'ption of the Invention 

The present invention improves mixed traffic 
3 0 voice communications for wireless local area networks 
("LANs") by substantially meeting the communications 
demands that have been mentioned above. Packets that 
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are to be transmitted in a wireless LAN over a half- 
duplex communication medium .are transmitted in order of 
priority. Priority may be determined based on at least 
whether a particular packet is for providing voice 
5 communications . One technique for determining whether 
a packet is for voice communications is to deterifiine 
whether the intended recipient of the packet has been 
identified to be voice-capable and further determining 
whether the packet was received for transmission using 

10 a particular communications protocol (e.g., a protocol 
typically used to send voice communications) . Other 
techniques for prioritizing packets for transmission 
and for determining which packets are for voice 
communications are discussed below. 

15 Giving high priority to voice communications 

may block other non-voice communications packets from 
being transmitted. Blocking may be substantially 
prevented by providing for fair distribution of 
packets. Packets may be distributed fairly by 

2 0 transmitting packets in rounds where in each round one 
packet (e.g., the highest priority packet) is 
transmitted for every receiver (e.g., a remote 
terminal) . In the case of a packet that is transmitted 
without being acknowledged by its intended recipient, 

25 the packet may be retransmitted in the next round of 
transmissions except for when another packet with a 
higher priority than the unacknowledged packet has been 
recently received for transmission to the same 
terminal. The recently received packet with a higher 

30 priority will be transmitted before the unacknowledged 
packet is transmitted again. The number of times a 
packet is retransmitted may be determined based on 
whether the packet is for providing voice 



wo 02/11476 



PCT/USOl/41454 



communications. Priority may also be given to voice 
communications by using techniques that are discussed 
below that give greater access to the communications 
medium to transmitters that are about to transmit. 
5 packets that are for voice communications. 

With reference to FIG. 1, wireless local area 
network ("LAN") 20 may include a plurality of cells 22. 
For brevity and clarity, wireless LAN 2 0 is illustrated 
and discussed primarily in the context of a LAN having 

10 one cell 22. Cell 22 may include an access point 24 
(which is sometimes referred to as a wireless local 
bridge) . Cell 22 may include remote terminals 26. 
Each terminal 26 may be a mobile, portable, or 
stationary terminal. Each terminal 2 6 may be a desktop 

15 workstation, laptop computer, palm top computer, 
handheld personal computer, pen-based computer, 
personal digital assistant, handheld scanner, data 
collector, handheld printer, etc. Each terminal 2 6 may 
include wireless- network-interface resources that are 

20 configured to provide two-way radio or infrared signal 
communications. Such resources may include an 
interface card (or an external modem) , a software 
driver, and an antenna. Other suitable resources may 
also be used, but for clarity and brevity, the wireless 

25 network interface resources will be discussed primarily 
in the context of an interface card, a software driver, 
and an antenna. The interface card may have been 
configured to use a standard computer-bus interface 
(e.g.^ ISA, PCMCIA, etc.) or standard computer port 

30 (e.g.^ RS232, RS422, etc.) to provide convenient access 
to terminal equipment. 

A network-operating-system may be implemented 
on each terminal 26. In each terminal 26, the 
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interface card may be coupled to the network- 
operating-system application using the software driver. 
The interface card for each remote terminal 2 6 may be 
a network-communications interface. The network 
5 interface card for each terminal 2 6 are typically 

implemented to use a carrier sense access protocol and 
to modulate communications signals with a spreading 
sequence. 

Access point 24 may be an interface for 

10 communicating between wireless network 2 0 and a 

wireline network. Access point 24 may be configured to 
provide a communications gateway between terminals 26 
that are in cell 22 and between a wireline network and 
the terminals 26. Access point 24 may include a 

15 resource (s) (e.g., software, hardware, or a combination 
thereof) that is configured to connect the access point 
to a wireline network (e.g., on ethernet network, a 
token ring network, etc.). Access point 24 is 
typically configured to convert signals between 

2 0 wireline and wireless communications mediums. The 
conversion may allow the access point to pass 
communication information between- the wireline network 
and wireless remote terminals 26. 

Access points are typically provided with 

25 sufficient processing, hardware, software, etc. to 
operate in compliance with the IEEE 802.11 (e.g., to 
provide 802.11 roaming, standard 802.11 data rates, 
etc.) and to provide additional features that are 
developed by a vendor. Access point 24 may be 

30 implemented using a personal computer (e.g., a Power 
PC, an IBM compatible computer) , server, workstation, 
etc., having an appropriate operating system, wireless- 
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network- interface resources , wireline-network- inter face 
resources^ network-operating-system applications, etc. 

Access point 24 and remote terminals 2 6 may 
be configured to communicate using spread spectrum 
5 modulation techniques (e.g., direct sequence spread 
spectrum modulation, frequency hopping spread spectrum 
modulation, etc.) . 

The IEEE 802.11 standard specifies the format 
and content of communications packets. Communications 
10 packets that may also be referred to as frames may be 
of variable size with the size of each packet being 
identified in packet header information. In some 
embodiments, the body of each packet may vary from 0 to 
2312 octets. 

15 In operation, initially when one of the 

terminals 2 6 is powered, that terminal 2 6 may seek to 
join cell 22 by associating with access point 24. 
Remote terminal 26 may become associated with access 
point 2 4 after a preliminary exchange of communications 

20 between access point 24 and terminal 26. A plurality 
of terminals 2 6 may be associated with each access 
point 24. Each terminal 2 6 may have different 
communications capabilities and requirements. Access 
point 24 may manage the communications traffic between 

25 terminals 26 and the wireline network. Access point. 24 
may manage the communications traffic by controlling 
when packets are transmitted to each remote terminal 2 6 
in cell 22. The communications traffic in cell 22 may 
include data packets (e.g., signals that carry packets 

30 to provide data communications), voice packets (e.g., 
signals that carry packets to provide voice 
communications), real-time packets (e.g., signals that 
carry packets to provide real-time communications such 
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as -multimedia or voice communications), management 
packets (e.g., signals that carry packets to provide 
network management communications), etc. 

The wireline network that is coupled to 
5 access point 24 may include equipment 23 that is 
configured to implement the wireline network. The 
wireline network may be coupled to an external network 
(e.g., PBX, PSTN, Internet, etc.). 

Access point 24 may manage communications 

10 traffic by prioritizing packets that are to be 
transmitted to the remote terminals 2 6 that are 
associated with access point 24. Illustrative steps 
involved in managing communications traffic for use in 
an access point such as access point 24 of FIG- 1 are 

15 shown in FIG. 2a. At step 40, an access point may 
receive signals carrying packets that are to be 
transmitted to remote terminals (e.g., packets that are 
addressed to individual terminals 26 in cell 22 of FIG. 
1) . At step 42, the access point may prioritize the 

20 received packets for transmission. An access point may ' 
prioritize received packets to determine to which 
remote terminal to transmit a packet next and to 
determine which one of the packets that are to be 
transmitted to that remote terminal will be the packet 

25 to be transmitted next. Prioritization may be 

performed in intervals as packets are received by the 
access point. For example, prioritization may be 
performed at regular periodic intervals. Each packet 
may be prioritized based on time of reception, packet 

30 content, packet address information, message protocol, 
fairness to each terminal, etc. 

For clarity, the management of packet 
communications traffic is primarily discussed in the 
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context of queues. Techniques other than the use of 
queues may also be used for managing packet 
communications traffic. Illustrative queues 44, 46, 
48, 50 and 52 of FIG. 2b may be provided based on the 
5 illustrative steps of FIG. 2a. Queue 44 includes 
illustrative packets in the order in which they were 
received by an access point. The packets in queue 44 
may have been received from remote terminals that are 
associated with the access point or from a wireline 

10 network. The packets in queue 44 are packets that are 
directed to four terminals Tl, T2, *T3 and T4 . Queues 
46, 48, 50 and 52 may include packets from queue 44 
when the packets have been prioritized by the access 
point- Each respective queue 46, 48, 50 and 52 is a 

15 queue that is associated with a respective terminal Tl, 
T2, T3, and T4. Within each queue 4 6, 48, 50 and 52 
packets may have been prioritized based on when the 
packets were ■ received. 

Each packet illustrated in queue 44 has a 

2 0 terminal address and a packet number. The packet 

number is used here for illustrative purposes to show 
the order in which packets were received by the access 
point. In queues 46, 48, 50 and 52, packets with lower 
packet numbers are higher in transmission priority 
25 because they were received first. 

Packets may be transmitted based on priority. 
Illustrative steps involved in transmitting packets are 
shown in FIG. 3a. At step 54, an access point may 
prioritize packets for transmission. At step 56, the 

3 0 prioritized packets may* be distributed by transmitting 

packets based on priority, based on fairness, based on 
fairness and priority, based on fairness per terminal, 
based on a one packet per terminal transmission 
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sequence, etc. If desired, fairness may be determined 
as part of step 54 when the access point prioritizes 
packets. 

Illustrative queues 58, 60, 62, 64 and 66 of 
5 FIG. 3b may be provided based on the illustrative steps 
of FIG. 3a. Queues 58, 60, 62 and 64 may each be 
associated with a respective terminal (Tl, T2, T3, and 
T4) . The packets may have been received by an access 
point for transmission to terminals (Tl, T2, T3, and 

10 T4) . In each queue, the packets may have been 

prioritized based on time of reception. To achieve 
fairness, the access point may transmit packets in 
rounds. In each round, the access point may transmit 
the same number of packets (e.g.,' one packet) to each 

15 terminal. 

Queue 66 includes the packets from queues 58, 
60, 62 and 64 in the sequence in which the packets are 
to be transmitted. The sequence may be divided into 
rounds with each round including one packet per 

2 0 terminal. As shown, the first and second rounds each 
have four packets, one for each terminal that is 
associated with the access point. The third round 
includes three packets because there are no more 
packets that are pending to be transmitted to T3 in 

25 queue 62 after the first two rounds were successfully 
transmitted. 

An access point may select and transmit 
packets for each terminal in each round in the order in 
which that the packets for that terminal were received 

30 by the access point. With continued reference to FIG. 
3b, in the first round, the access point transmits 
packets nos . 2, 3, 6 and 1 that are each the first 
packet in queues 58, 60, 62, and 64, respectively. In 
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the second round, the access point transmits packets 
nos. 4, 8, 7 and 5 that are each the next packet that 
was received for each terminal Tl, T2, T3 and T4, 
respectively. In each round, one packet from each 
5 queue is transmitted without having competition between 
the queues for a position in the round. 

The illustrative packets in FIG.' 3b (and in . 
the other FIGS.) are variable size packets. The 
packets are illustrated as fixed length packets to 

10 simplify the figures. 

The access point may prioritize packets based 
on which packets are for voice communications. 
Illustrative steps involved in prioritizing packets 
based on which packets are for voice communication are 

15 shown in FIG. 4a. At step 68, an access point may 
determine which of the packets that are to be 
transmitted are for voice communications . 

Packets that are for voice communications may 
be packets that carry digitized voice communications. 

2 0 As discussed above, voice communications typically have 
stricter transmission requirements than other 
communications such as inventory data, point of sale 
information, etc. The access point may determine which 
packet is for voice based -on a message flag in the 

25 packet, based on the packet being addressed to a voice- 
capable terminal, based on the messaging protocol 
(discussed further below), etc. At step 70, packets 
may be prioritized based on determining which packets 
are for voice. Packets for voice communications may be 

30 prioritized higher than other packets. 

Illustrative queues 72, 74 and 7 6 of FIG. 4b 
may be provided based on the illustrative steps of 
FIG. 4a. Queue 72 may include packets that have been 
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received by an access point for transmission to 
terminals Tl and T2 , Queue 72 includes packets that 
are to be transmitted to provide voice communications 
(packets nos. 1, 4 and 6). Packets that are for voice 
5 communications are prioritized higher than other 

packets in queues 74 and 7 6 so that these voice packets 
are transmitted before other packets. Queue 74 for 
terminal Tl includes • voice packet no. 6 that is 
prioritized higher than packets nos. 3 and 5 which were 

10 received before packet no. 6. Queue 7 6 for terminal T2 
includes voice packets nos. 1 and 4 that . are 
prioritized higher than packets nos. 2 and 7 that are 
for other communications. Within each queue, voice 
packets are prioritized to be transmitted before other 

15 packets. All packets in a queue are further 

prioritized for transmission based when each packet was 
received by the access point. 

An access point may prioritize packets based 
on network management requirements. Illustrative steps 

20 involved in prioritizing packets based on network 

management requirements are shown in FIG. 5a. At step 
78, the access point may determine which ones of the 
packets are to be transmitted to manage network 
operations. Packets are determined to be for network 

25 management based on a message flag, message length, 

etc. At step 80, packets may be prioritized based on 
which packets are for network management. 

Illustrative queues 82, 84 and 8 6 of FIG. 5b 
may be provided based on the illustrative steps of 

30 FIG. 5a. Queue 82 of received packets may include 

packets nos. 1, 4 and 6 that are to be transmitted to 
provide network management. Management packets may be 
prioritized higher than other packets to protect the 
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integrity of network operations. Queues 8 4 and 8 6 may 
be implemented for terminals Tl and T2, respectively - 
Management packets nos, 1 and 4 are prioritized higher 
(i.e., positioned at top of the queue) than the other 
5 packet in queue 84 for Tl and management packet no. 6 
is prioritized higher than the other packets in . queue 
8 6 for T2. The higher priority packets in each queue 
are to be transmitted before the lower priority packets 
in the queue. 

10 In a wireless local area network, packet 

traffic may be managed using different levels of 
priority. Illustrative steps involved in prioritizing 
packets with different levels of priority are shown in 
FIG- 6a. At step 88, an access point may determine 

15 which packets are for providing voice, network 

management, or other communications. At step 90, 
packets that are for managing network operations are 
prioritized highest. At step 92, packets that are for 
voice communications are prioritized second highest. 

2 0 At step 94, packets that are for other communications 
are prioritized third highest. 

Illustrative queues -96, 98, 100 and 102 of 
FIG. 6b may be provided based on the illustrative steps 
of FIG. 6a. Queue 96 may include received packets that 

25 include voice, management and other communications 

packets that are to be transmitted for terminals Tl, T2 
and T3, Queues 98, 100 and 102 may be implemented for 
terminals Tl, T2 and T3, respectively. In queues 98, 
100 and 102, management packets are prioritized highest 

30 (i.e., higher than voice and other communications 

packets) , voice packets are prioritized second highest, 
and other communications packets are prioritized third 
highest. Priority between packets that are for the 
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same type of communications may be based on time of 
reception. Packets may be transmitted by the access 
point in the order of packet priority for each remote 
terminal . 

5 Some wireless LANs use the seven-layer Open 

System Interconnect (OSI) reference model developed by 
the International Standard Organization (ISO) . OSI . 
specifies a complete set of network functions, grouped 
into seven layers. The seven layers are the physical 

10 layer (layer 1), data link layer (layer 2), network 
layer (layer 3), transport layer (layer 4), session 
layer (layer 5), presentation layer (layer 6)- and 
application layer (layer 7) . The network functions are 
structured so that each OSI layer is supported by the 

15 layers below it. 

The transport layer establishes and maintains 
communications between applications on different 
computers. Communications protocols such as 
Transmission Control Protocol (TCP) and User Datagram 

20 Protocol (UDP) operate at the transport layer. TCP 
provides full-duplex connection-oriented services 
(i.e., maintains a virtual communications connection 
between end users) while UDP provides connection-less- 
oriented services (i.e., provides communications 

25 between end users without maintaining an open 

connection) . The communications protocol that is 
typically used for voice communications in the network 
layer is UDP. 

Illustrative steps involved in transmitting 

30 packets for use in a wireless local area network ' (e .g. , 
wireless local area network 20 of FIG.. 1) that is 
configured to implement the OSI transport layer are 
shown in FIG. 7a. At step 104, an access point may 
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determine which terminals are voice capable. The 
access point may determine which terminals are voice 
capable based on a message flag in a packet, on pre- 
assigned addresses for voice-capable terminals, etc. 
5 At step 10 6, the access point may receive packets for 
transmission to the terminals. Step. 106 may be 
performed before, after, or during step 104. 

At 108, the access point may prioritize 
packets. Prioritization may be based on a plurality of 

10 factors. Prioritization may be based on to which 
terminal a packet is directed, based on the 
communications protocol of the packet, based on whether 
the packet is for network management, and further based 
on time of reception. At step 110, packets may be 

15 transmitted. Packets may be transmitted based on how 
the packets were prioritized and based on fairness 
(e.g., maintains fairness by maintaining an equal 
distribution of packets among the remote terminals) . 

Illustrative queues 112, 114, 116, 118 and 

2 0 120 of FIG. 7b may be implemented based on the 

illustrative steps of FIG. 7a. Queue 112 may be a- 
queue of received packets that are positioned in the 
queue 112 in the order in which they were received by 
an access point. Terminals Tl, T2 and T3 may have 

25 already been associated with the access point when the 
packets were received by the access point. Queues 114, 
116 and 118 may be implemented for terminals Tl, T2 and 
T3, respectively, when the received packets are 
prioritized. The access point may have determined that 

30 terminal Tl is a voice-capable terminal before the 
packets in queue 112 were received. 

Packets that are to be transmitted to manage 
the wireless network may have been prioritized highest. 
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Queue 112 includes two management packets^ packet no- 1 
which is directed to terminal Tl (e.g., addressed to 
terminal Tl) and packet no. 9 which is directed to 
terminal T3. Queue 114 for terminal Tl is implemented 
5 to have packet no. 1 have the highest priority in queue 
114 and queue 119 for terminal T3 is implemented to 
have packet no. 9 have the highest priority in queue 
119. 

Packets that are to be transmitted to provide 

10 voice communications may have been prioritized second 
highest. The communications protocols of the OSI 
transport layer handle packets without determining 
whether the packets .are for voice communications. Some 
networks that are implemented using the OSI transport 

15 layer use UDP for providing voice communications. An 
access point may determine which packets are for voice 
based on the communications protocol of the packets 
(e.g-, UDP) and based on whether the packet is directed 
to a voice-capable terminal. Communications protocols 

2 0 operating in the transport layer (i.e., TCP and UDP) 
use Internet Protocol (IP) services in the network 
layer to deliver messages between source (e.g., an 
external network) and destination (e.g., wireless LAN 
20 of FIG. 1) systems. IP packets include a protocol 

25 field that indicates that the enclosed packets are for 
which protocol in the Transport Layer (e.g., UDP, TCP, 
etc. ) . 

Packets may be received by an access point 
from a half-duplex communications medium (e.g., a radio 
30 frequency ' channel) that is shared between the access 
point and remote terminals on which remote terminals 
communicate with the access point and received from 
another communications medium on which a wireline 
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network coiranunicates with the access point. Packets 
may have been transmitted to the access point using 
Internet Protocol (e.g., using IP packet formats) for 
Network Layer communications and using UDP, TCP, etc. 
5 (e.g., using UDP packet formats) for Transport Layer 
communications. Accordingly, packets that are received 
by the access point from the remote terminals may 
already be in conformance with the communications 
requirements for IP and UDP, TCP, etc. When necessary, 

10 the access point may configure packets to conform to 

the 8 02.11 standard (e.g., when two remote terminals in 
the wireless LAN are communicating) . 

The access -point may read the protocol field 
of received IP packets. to determine the Transport Layer 

15 communications protocol of received packet. Packets 
which are to be handled using UDP and which are 
directed to a voice-capable terminal may be determined 
by the access point to contain voice communications. 
The access point may have determined earlier which 

20 terminals are voice-capable through an earlier exchange 
with the terminals. The earlier exchange may occur 
when a remote terminal initially seeks to establish 
communications with (e.g., be associated with) an 
access point. If desired, the access point may have 

25 been programmed with information related to the 
capabilities of each terminal. 

With reference again to FIG. 7b, queue 114 
for voice-capable terminal Tl includes packet no. 7 
(UDP) and packet no. 10 (UDP) which are both 

30 prioritized higher than packet no. 3 that was received 
before them. In queues 116 and 118, UDP packets are 
not prioritized higher than TCP packets since the 
access point has not determined that T2 and T3 are 
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voice-capable. In queues 116 and 118, management 
packets (if any) are prioritized highest with all other 
packets being prioritized second highest. 

Queue 12 0 includes the packets in the order 
5 in which they are to be transmitted (i.e., the 

transmission sequence) . Packets may be transmitted in 
one-packet-per-terminal rounds with the highest 
priority packet for each terminal being transmitted in 
each round. • Such transmission techniques allow for the 

10 quick delivery of voice communications without 
substantially increasing the complexity/ cost, 
structure, or design of network equipment. 

Queues 114, 116 and 118 may have been 
configured to be of equal size. Queues of equal size 

15 may prevent the situation in which a large number of 
packets for one terminal occupies most of the storage 
space of the access point. Such a situation may block 
new packets that are received by the access point to be 
stored due to insufficient storage space. The size of 

2 0 such equal sized queues may be determined based on 

system limitations. For illustrative purposes, queues 
114, 116 and 118 are each shown to be capable of 
storing only four packets. 

Illustrative steps involved in prioritizing 
25 packets based on a terminal having a voice-capable 

status are shown in FIG. 8a. At step 122, a terminal 
may transmit a packet that includes a voice flag to an 
access point. The voice flag may be set to indicate 
that the terminal is voice-capable. At step 123, the 

3 0 access point may determine the status of the terminal 

by receiving the packet and reading the voice flag of 
the packet. At step 124, the access point may store 
information indicating the voice-capable status of the 
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terminal. At step 12 6, the access point may prioritize 
packets based on the terminal having a voice-capable 
status . 

Queue 128 and packet flow chart 130 of FIG. 
5 8b may be implemented based on the illustrative steps 
of FIG. 8a. Chart 130 indicates that terminal T 
transmitted to an access point a packet having a voice 
flag that was set to indicate the voice-capable status 
of terminal T. The terminal may have transmitted the 

10 packet in an initial communications exchange between 
the terminal and access point. Terminal T may be a 
terminal that is one of a plurality of terminals that 
are associated with the access point. 

The packets in queue 128 may have been 

15 received after the initial exchange between the access 
point and terminal T. The packets in queue 128 were 
prioritized based on the voice-capable status of 
terminal T (e.g., UDP packets are prioritized higher 
than TCP packets) . Within the access point, an 

2 0 application may assign a priority to each packet in 

queue 128. The packets are then transmitted based on 
the assigned priorities and an acknowledgment packet is 
transmitted by terminal T and for each packet that is 
properly received by terminal T. Received packets in 
25 queue 128 are prioritized and transmitted in the 

following sequence: packet no. 4 (MNGT) , packet no. 1 
(UDP), packet no. 3 (UDP), and packet no. 2 (TCP). 

In wireless LANs that use carrier-sense 
multiple access with collision avoidance (CSMA/CA) 

3 0 greater access to the communications bandwidth may be 

provided for transmitting voice communications than for 
transmitting other communications . Illustrative steps 
involved in transmitting voice packets in a CSMA./CA 
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system are shown in FIG. 9a.- At step 132, a 
transmitter (such as an access point or a terminal) may 
determine whether a packet that is to be transmitted is 
for providing voice communications. At step 136, the 
5 transmitter may determine whether the carrier channel 
is idle for a predetermined duration (i.e., the 
carrier channel is available) . The determination may 
be made using carrier sensing equipment that is 
implemented in the transmitter. At step 134, the 

10 transmitter may determine whether the carrier channel 
is idle for a duration that is less than duration 
(e.g., what is the duration that is actually used) when 
the transmitter determines that the packet that is to 
be transmitted is for voice communications. At step 

15 13 8, the transmitter may transmit the packet when the 
transmitter determines that the carrier channel has 
been idle - for an appropriate duration of time (i.e., 
or Tj.) . A contention window may specify the duration 
which a transmitter is to sense for a carrier channel 

2 0 frequency to determine whether the channel is idle 

(e.g., available for carrying transmissions). FIG. 9b 
shows a graph that illustrates different contention 
windows for voice and other data. 

Transmitted packets may be acknowledged by 

25 each recipient by the recipient transmitting an 
acknowledgment packet in response to the intended 
recipient receiving the transmitted packet. The 
transmitter may then discard the transmitted packet 
that has been acknowledged and/or commence transmitting 

30 packets which have not yet been transmitted. Packets 
that have not yet been acknowledged may be 
retransmitted (e.g., the packets remain in queue for 
transmission) . Illustrative steps involved in 
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retransmitting packets for use in a wireless LAN (e.g., 
wireless LAN 20 o'f FIG. 1) are* shown in FIG. 10a. At 
step 140, a packet that is directed to a particular 
terminal may be transmitted. At step 142, the 
5 transmitter may determine whether an acknowledge packet 
has been received. At step 144, the transmitter .may 
transmit the next packet (e.g., the next highest 
priority packet) for that terminal after an 
acknowledgment has been received for the transmitted 

10 packet. At step 146, when an acknowledgment has not 
been received for the transmitted packet, the 
transmitter may continue to retransmit the packet until 
the packet is acknowledged or until the number of times 
the packet is transmitted reaches a retry threshold. 

15 Step 14 6 may include the step of determining the retry 
threshold based on whether the packet is for voice 
communications. The retry threshold for voice packets., 
may be preset to be lower than the retry threshold for 
other packets. 

20 Illustrative packet transmission rounds 148, 

150,. 152 and 162 of FIG. 10b may be implemented based 
on the illustrative steps of FIG, 10a, In round 148 
(the first round) , packet A is transmitted by access 
point 154 to terminal T2 and an acknowledgment is not 

25 transmitted in reply by terminal T2 . In round 150 (the 
second round) , packet A is retransmitted and an . 
acknowledgment is again not received from terminal T2 . 
Packet A continues to be transmitted in the subsequent 
rounds for a total of n rounds where in each round an 

30 acknowledgment for packet A has not received. The 

value of n may be a retry threshold and the valve may 
be different for voice and data packets. After.. the nth 
round 152, retransmissions of packet A may be 
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discontinued and a different packet (e.g., the next 
highest priority packet for terminal T2) may be 
transmitted in the siibsequent round, round 162. 

Illustrative steps for retransmitting 
5 unacknowledged packets for use in a wireless LAN (e.g., 
wireless LAN 20 of FIG. 1) that is configured to use 
frequency hopping spread spect^rum modulation are shown 
in FIG. 11a. At step 104, a transmitter may transmit a 
packet for a particular terminal. At step 166, the 

10 transmitter may determine whether an acknowledgment has 
been received in reply to the transmitted packet. At 
step 168, the transmitter may transmit the next packet 
for that terminal when the transmitter has determined 
that an acknowledgment for the transmitted packet has 

15 been received. At step 170, when it is determined that 
an acknowledgment has not been received, the packet is 
retransmitted until it is acknowledged or until an 
initial retry threshold has been reached (e.g., the 
packet has been transmitted k times) . If desired, step 

20 170 may include determining how many times to retry 
transmission (step 170a) (e.g., based on whether the 
packet is for voice communications) - When, the initial 
retry threshold is reached, further retry transmissions 
are halted until after a frequency hop in modulation 

25 (step 172) . At 174, the packet may be further 

retransmitted until it is acknowledged or until a total 
retry threshold has been reached. If desired, step 174 
may include determining how many total times to retry 
the transmission of the packet (e.g., based on whether 

30 the packet is for voice communications) . 

Illustrative transmission rounds 176, 178, 
180 and 182 of FIG. lib may be implemented based on the 
illustrative steps of FIG. lla. In round 176, access . 
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point 184 may transmit packet A to terminal T2 . In 
round 178, access point 184 may again transmit packet A 
to terminal T2 when an acknowledgment packet was not 
received for packet A in the previous round. In the 
5 following rounds, access point 184 continues to 

retransmit packet A while a responsive acknowledgment 
has not been received and until packet A has been 
transmitted a particular number of times k. When 
packet A has been transmitted k times, any further 

10 retransmissions are halted until a hop in the frequency 
that is- being used for spread spectrum communications - 
• In round 182 after a frequency hop, access point 182 
resumes transmitting packets to terminal T2 . 

•Retransmission of an unacknowledged packet 

15 may be preempted by the reception of a packet that has 
a higher priority than the unacknowledged packet. 
Illustrative steps involved in transmitting a highest 
priority packet for each terminal- in a wireless local 
area network (e.g., wireless LAN of FIG. 1) are shown 

2 0 in FIG. 12a. At step 190, received packets may be 

prioritized. At step 192, the highest priority packet 
for each terminal may be selected. At step 194, one 
round of packets (e.g., the selected packets) are 
transmitted. At step 196, the transmitter determines 

25 whether an acknowledgment has been received for each 
transmitted packet. At step 198, new packets are 
received for transmission. At step 200, the packets 
that are to be transmitted (i.e., the received packets 
and the unacknowledged packets) are prioritized. At 

30 step 202, the highest priority packet for each terminal 
is selected. At step 2 04, another round of packets is 
transmitted. 
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■ Illustrative queues 206, 208, 210, 212 and 
214 of FIG. .12b may. be implemented based on the 
illustrative steps of FIG. 12a. Queue 206 and 208 may 
be queues that include prioritized packets that access 
5 point 216 is to transmit to terminals Tl and T2,- 
respectively. In a first round, when a half-duplex 
communications channel (e.g., a predetermined frequency 
band on which multiple devices communicate using CSMA 
and spread spectrum modulation) is determined to be 

10 idle, the access point may transmit packets nos . 1 and 
6 which are the highest priority packets for Tl and T2, 
respectively. In the first round, packet no. 6 (UDP) 
that is transmitted to a voice-capable teorminal T2 is 
unacknowledged by terminal T2 . For the next round, 

15 packet no. 6 is reinserted into queue 208 for terminal 
T2. Additional packets 210 may be received by the 
access point 216 for transmission to terminals Tl and 
T2 before the next round of packets are to be 
transmitted. Queues 206a and 206b may be implemented 

20 when the additional packets are prioritized. Queues 
206a and 206b include prioritized packets that are to 
be transmitted to terminals Tl and T2, respectively. 
In the previous round, packet no. 6 for terminal T2 was 
unacknowledged and reinserted into queue 20 8a. New 

25 management packet 13 for terminal T2 has been received 
after the first round and has been prioritized to have 
a higher priority than packet no. 6. When access point 
216 transmits the highest priority packet for terminal 
T2, packet no. 13 is transmitted over unacknowledged 

30 packet no. 6. Thus, retransmission of packet no. 6 is 
preempted by transmission of higher, priority packet no. 
13. Retransmission may commence in a future round when 



wo 02/11476 



PCT/USOl/41454 



packet no. 6 is the highest priority packet that is 
pending to be transmitted for terminal T2 . 

Thus it is seen that a wireless LAN" system 
and methods are provided that effectively carry mixed 
5 traffic communications. Greater priority is given to 
the transmission of packets for voice communications 
than for data communications while preventing 
transmission of data communications from being 
substantially blocked. Moreover, the system and 

10 methods, while meeting the complex demands of a mixed 
communications traffic environment, may still be 
implemented without substantial increases in structure, 
complexity, cost, processing delay, etc. over known 
wireless LAN systems and methods. 

15 The foregoing is merely illustrative of the 

principles of this invention and various modifications 
can be made by those skilled in the art without 
departing from the scope and spirit of the invention. 
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What Is Claimed is : 

1. An access point for use in a mixed 
traffic wireless local area network that includes a 
plurality of remote terminals that are associated with 
the access point with at least one of the remote 
terminals being voice-capable, where the access point 
and the remote terminals coimaunicate by transmitting 
and receiving variable-size communications data packets 
and voice packets on a half-duplex communications 
medium that is shared between the access point and the 
remote terminals, said access point being configured 
to : 

determine which remote terminals are 
voice-capable remote terminals; 

receive a plurality variable size 
packets including voice packets and data packets from 
the half-duplex communications medium and from another 
communications medium with the packets each being 
addressed to a particular one of the remote terminals; 

distribute the received packets by 
transmitting one packet at a time on the half-duplex 
communications channel when the half-duplex 
communications medium is available; 

determine which one of the remote 
terminals to transmit to next based on maintaining fair 
packet . distribution among the remote terminals where 
fairness is determined by the number of packets that 
have been transmitted to each remote terminal; and 

determine which packet to transmit next 
from the received packets that are addressed to the 
remote terminal to which the access point is to 
transmit next based on: 
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for packets that are addressed to 
voice-capable terminals, giving priority to voice 
packets by transmitting received voice packets that are 
addressed to a particular voice-capable terminal before 
transmitting data packets that are addressed to that 
particular voice-capable terminal,, and 

the order of reception of the 
packets that are addressed to the remote terminal to 
which the access point is to transmit to next, 

so that the access point treats all the 
remote terminals fairly while giving priority to voice 
packets that are for the voice-capable ones of the 
remote terminals. 

2. The access point of claim 1, being 
further configured to receive an acknowledgment packet 
from each remote terminal that is transmitted by each 
remote terminal in response to the remote terminal 
having received each packet that is addressed to that 
remote terminal . 

3. The access point of claim 2, being 
further configured to discard packets for which an 
acknowledgment packet has been received. 

4. The access point of claim 2, being 
further configured to discard each transmitted packet 
when an acknowledgment packet has been received for the 
transmitted packet. 

5. The access point of claim 4, being 
further configured to discard each packet after the 
packet has been retransmitted a predetermined number of 
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times without the access point having received at least 
one acknowledgment packet in response to the 
transmission of the packet . 

6. The access point of claim 5, being 
further configured to determine how many times to 
retransmit unacknowledged packets based on whether the 
packet that is being retransmitted is for pending voice 
communications 

7. The access point of claim 6, being 
further configured to: 

use frequency hopping spread spectrum 
radio -communications to communicate on the half -duplex 
communications medium; and 

after a predetermined number of 
retransmissions, delay further retransmission until 
after a frequency hop. 

8. The access point of claim 1, being 
further configured to use a contention window that is 
used to sense when the channel is available, said 
window having at least two different durations with one 
of the two being selected based on whether the next 
packet that is to be transmitted is for providing voice 
communications . 

9. The access point of claim 8, being 
further configured to determine which packets are voice 
packets for providing "voice communications . 

10. The access point of claim 8, being 
further configured to use a contention window of a 
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first duration for voice packets that are to be 
transmitted and use a contention window of a second 
duration that is longer than said first duration for 
other packets that are to be transmitted. . 

11. The access point of claim 1, being 
further configured to have a plurality of separate 
queues each respective queue including the received 
packets that are addressed to a respective one of the 
terminals . 

12. The access point of claim 11, wherein 
the plurality of queues are of equal size. 

13. The access point of claim 1, being 
further configured to use a collision sense multiple 
access communications protocol to communicate with the 
remote terminals on the half-duplex colnmunications 
medium. 

14. The access point of claim 1 being 
further configured to receive information from the 
voice-capable terminal that indicates to the 
transceiver that the terminal is voice capable. 

15. The access point of claim 14, being 
further configured to determine which packets are voice 
packets based at least partly on which the packets are 
addressed to voice-capable terminals. 

16. The access point of claim 1, being 
further configured to: 
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receive variable size packets from the 
half-duplex communications medium and from another 
communications medium in a plurality of communications 
protocols; and 

determine the communications protocol of 

the packets. 

17. The access point of claim 16^ being 
further configured to determine which packets are voice 
packets communications based at least partly on which 
protocol is determined. 

18. The access- point of claim 17, being 
further configured to determine which packets are for 
voice packets based at least partly on the determined 
communication protocol being user datagram protocol. 

19. The access point of claim 1, wherein, 
when the wireless local area network is a collision 
sense multiple access communications network, said 
access point being configured to use a collision sense 
window duration that is shorter in duration for voice 
packets than in duration for data and other packets . 

20. The access point of claim 1, being 
further configured to have a plurality of queues each 
queue being associated with one of the terminals and 
each queue storing the packets that are addressed for 
the terminal that is associated with that queue. 

21. The access point of claim 20, being 
further configured to have queues of equal size. 
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22. The. access point of claim 4, being 
further configured to determine which packet to 
transmit next based on transmitting any voice packets 
that are addressed to the remote terminal to which the 
access point is to transmit to next before transmitting 
data packets that are being retransmitted for that 
remote terminal. 

.23. A communication system, comprising: 

the access point defined in claim 1; and 
a plurality of remote terminals that are 
associated with the transceiver. 

24. An access point that provides voice and 
data communications for use in a wireless local area 
network having a plurality of mobile units, at least 
one of said mobile units being voice-capable, said 
access point being configured to: 

receive signals carrying communications 
packets directed to particular mobile units, and 

prioritize communications packets for 
transmission based at least partly on whether each 
packet is directed to a voice-capable mobile unit. 

25. A method for providing voice and data 
communications for use in a wireless local area network 
having an access point and a plurality of mobile units, 
at least one of the mobile units being voice-capable, 
comprising: 

receiving signals at the access point 
which carry communications packets directed to 
particular mobile units; and 
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prioritizing received comiaunications 
packets for transmission based at least partly on 
whether each packet is directed to a voice-capable 
mobile unit. 

26. A transmitter for use in a carrier sense 
multiple access communications system, said transmitter 
being configured to: 

use a contention window of a first 
duration for transmitting packets that are for voice 
communications; and 

use a contention window of a second 
duration that is different from said first duration for 
transmitting other packets . 

27. The transmitter of claim 26, wherein the 
first duration is shorter than the second duration. 

28. The transmitter of claim 2 6, wherein 
said transmitter is an access point of said 
communications system. 

29. The transmitter of claim 2 6, wherein 
said transmitter is a remote terminal in said 
communications system. 

30. The transmitter of claim 2 6, wherein 
said transmitter is configured to prioritize packets 
for transmission based at least partly on whether each 
packet contains information indicating that the packet 
is for voice communications . 



wo 02/11476 



PCT/USOl/41454 



- 38 - 

31. The transmitter of claim 26^ wherein 
said transmitter is an access point for use in said 
communications system, said transmitter being further 
configured to prioritize the packets that are for 
transmission to each mobile unit- 

32 . A method for transmitting packets for 
use in a carrier sense multiple access communications 
system, comprising: 

using a contention window of a first 
duration for transmitting packets that are for voice 
communications ; and 

using a contention window of a second 
duration that is different from said first duration for 
transmitting other packets . 

33. The method of claim 32, wherein the 
first duration is shorter than the second duration. 

34. The method of claim 32, wherein using a 
contention window of a first duration and using a 
contention window of a second duration are performed at 
an access point in said communications system. 

35. The method of claim 32, wherein using a 
contention window of a first duration and using a 
contention window of a second duration are performed at 
a mobile unit in communications system. 

36. The method of claim 32, further 
comprising prioritizing packets for transmission based 
at least partly on whether each packet contains 
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information indicating that the packet is for voice 
communications . 

37- The method of claim 32, wherein, using a 
contention window of a first duration and using a 
contention window of a second duration are performed at 
an access point in said communications system, said 
method further comprising prioritizing packets for 
transmission separately for each mobile unit. 



wo 02/11476 



1/16 



PCT/USOl/41454 




wo 02/11476 



PCT/USOl/41454 



2/16 



\ 



If 
5 



% 


«^ ! 


^1 


IS 








\ 

I % i 


<^ 

; ^ 


^ 1 




V- 

13 


3! 




\ ^ 

1^ 






1 




; w 




< 




























i v-i^ 




I-' 




M 


■ 








f 



ft 

:# 

I- 

Hi 




^ in 










i 
i 


i- 




























if 



hi 


4~ 


< 


















P 






, 1 



I 



£ 
v5 



i 





s 




V 


















£ 







-4 



3 ^ 



if 



wo 02/11476 



PCT/USOl/41454 




3/16 









f CI 



























c4 



1- 




0 



'5 



V) 









■ir- 






1 












CSC 










wo 02/11476 



PCT/USOl/41454 



4/16 



CC5 

CD 



Q 

LU 2: 

<^ 
CD h- 



LU Q 



a: 
o 
or 

CL 




CD 



Csl 
< 

IT 



\ 



(VOICE) 1 


(VOICE) 1 


(OTHER) 1 


(OTHER) 1 






04 








=«: 


=t*: 


1 PACKET 


1 PACKET 


1 PACKET 


1 PACKET 


pi 




CM 


Csj 



\ 



\ 



cm 



(VOICE) 1 


(OTHER) 1 


(OTHER) 1 




CO 


CO 








=»: 






1 PACKET 


1 PACKET 


1 PACKET 






X — 

1— 







> 



2^ 

a: a: < 
o ^ 
UJ LL 2 
H- coo: 
^ !^ 

DC 33 I— 
LU LU 

LU ^ 
CO 



CD 



UJ 



CM, 







\ I 


D 












PR! 








(VOICE) 


(OTHER) 


(OTHER) 


(VOICE) 


(OTHER) 


(VOICE) 


(OTHER) 






CO 






CO 




% 








=tt: 






1 PACKET 


1 PACKET 


1 PACKET 


1 PACKET 


1 PACKET 


1 PACKET 


1 PACKET 


T2 1 


T2 1 













Q CO 
> UJ 

ED ^ 

UJ < 



o 
ct: 51 

UJ UJ 
Q O 
01 UJ 

oo: 



SUBSTITUTE SHEET (RULE 26) 



wo 02/11476 



PCT/DSOl/41454 



5/16 



CO 

CD 

u: 



CO 

oo 




OH 
in 



\ 



CD 



o 



CM 



a: 

LU 



I— 

in 

o 
< 

Q- 



LU 



CM 
=«: 
I— 

uu 



oo 



\ 



UJ 



CM 
CO 



\ 



















OH 








i ,, 
I 


1, ,, , 


LU 












jC 












l~ 






















oo 


















CD 


I 


1 










LU 


LU 


KE 








o 


o 


o 












<c 












Q- 






































LU 

rsj 








A 


. i 


\— 






/ 
















O 








































LU 


LU 


1— 


UJ 


p. 

CD 


CD 


□c 


zc 


CD 


3= 










f— 






O 


o 




o 






CNJ 


CO 


^ 


to 


CO 




=«= 


4*: 


4fc 


4t: 


4fc 


H- 




I— 


1— 


h- 


h- 


ULi 


LU 


LU 


LU 


LU 


LU 










is:: 


in:: 


O 


O 


o 


O 


O 


O 






<: 


<: 


< 


< 












CL 




CNJ 








CNJ 

1— 













\ 



Q CO 
> LU 

Gj is: 
UJ <: 



LU UJ 

Q O 

LU 

O 



SUBSTITUTE SHEET (RULE 26) 



wo 02/11476 



PCT/USOl/41454 



6/16 




CO 



cr: 

LU 



\ 



CD 



LU 



CO 

J— 
LU 

o 
< 

To" 



LU 

o 
< 

CL. 
CO 



CM 
% 

LU 

o 
< 

Q- 
"co" 



CD 
O 



CO 
CO 

CD 



CM 

I 

< 



OH 
LLI 



CO 



o 

"cnT 



CD 

CM 
=»: 
LU 

lie:: 

o 
<c 

Ou 
csj 



LU 

O 

g, 

to 

I— 

LU 

< 
CL 



LU 



CO 
=}*: 



o 
<: 

Q- 
CO 



LU 
O 

s. 

CD 
LU 

o 
<: 

CL 

pi 



CO 
CD 



LU 



\ 



Q ytr a. 

g O LU 
^ LU 



(MNGT) 1 


(VOICE) 1 


)(VOICE)| 


(OTHER) 1 






V f 












h- 
LU 

o 


1 PACKET 


1 PACKET 


1 PACKET 












CO 



\ 



111 
O 

O 
> 



I— 

LU 

o 
< 

CL 



LU 



CM 

I— 
LU 

o 
< 



CD 



CO 
LU 

CL 



LU 
O 



=tfc 
J— 
LJJ 

o 



LU 

O 

O 



o 



LU 



CO 

=H= 

I— 
LU 

:^ 
o 
<c 



CD 



LU 

o 



CD 



oo 



O 

<c 

CL 



LU 
O 

O 



LU 

O 
< 
CL 



O 
O 

> 

CD 

=»: 

I— 
LU 

o 
< 

CL 



LU 
ISI 



OH 

o 

cc: 

CL 



CD 



LU 

o 



CD 



Cs4 
LU 

o 
< 

Q- 




CO 

CD 



SUBSTITUTE SHEET (RULE 26) 



wo 02/11476 



PCT/USOl/41454 



7/16 



DETERMINE WHICH TERMINALS 
ARE VOICE-CAPABLE (E.G., FROM 
A MESSAGE FLAG, FROM - 
PREPROGRAMMED INFO. AT THE 
ACCESS POINT, ETC.) 



RECEIVE PACKETS FOR 
TRANSMISSION TO PARTICULAR 
TERMINALS 




PRIORITIZE PACKETS BASED ON 
WHICH TERMINAL THE PACKET IS 
DIRECTED AND BASED ON OTHER 
FACTORS (E.G., BASED ON TIME 
OF RECEPTION, THE MESSAGING' ' 
PROTOCOL OF THE MESSAGE, 
WHETHER THE PACKET IS 
MANAGEMENT, ETC.) 



108 



TRANSMIT PACKETS (E.G., 
TRANSMIT IN ORDER OF 
PRIORITY IN A ONE PACKET PER 
TERMINAL TRANSMISSION 
SEQUENCE, ETC.) 



FIG. 7d 



SUBSTITUTE SHEET (RULE 26) 



wo 02/11476 



PCT/USOl/41454 



8/16 



oo 



CO 



LU 













ST 








TCI 


Q 


















CD 


CO 


CO 




=«: 




=1* 






h- 


\— 




LU 


LU 


LU 












O 


o 


o 




^ 
















CO 


CO 


CO 








1— 





o 

CO rv: 

■2L O 



o 

CM 



CO 



eg 



LU 



















UJ 


CL 








O 


s 


Q 












CM 




oo 








=t4: 




h~ 




1— 




LU 




LU 












o 


o 


o 






< 


< 








Q- 




CM 


CM 


CM 




h- 




1— 






LU 
_J 
^ CQ 
I <C 

<:a: 
^9 

OlL LU 
LU O 

> 











IGT 


Ol 


Q 


Q- 




Q 




O 








13, 






CD 










CO 










h- 


1— 


1— 


J— 


LU 


LU 


LU 


LU 


lis:: 








o 


o 


O 


0 




< 


< 


< 




















1— 















































IGT 


Q_ 


IGT 


CL 


HEI 


CL 


Ql 
Q 


Ql 


CL 


CL 




0 




Q 




0 


ZD 


Q 


Q 






1— 




ZD 


0 






ZD 


ZD 


























CM 


cn 






to 




00 


CO 


CO 
























1— 


H- 








h~ 




1— 


1— 


LU 


LU 


ULJ 


LU 


LU 


LU 


LU 


LU 


LU 


LU 






















0 


0 




0 




0 


0 








<: 


< 


< 


< 


< 


< 


< 




< 


< 






CL 


CL 




CL 


CL 




CL 


CL 












CO 




CM 


CO 


















1— 


1— 






rsj 



CM 



\ 







PRIORI 






















IGT 


CL 


QL 


HEi 


CL 


CL 


CL 


CL 


IGT 


Q. 
CD 
















Q 










H- 








ZD 


ZD 
























CD 




CNI 


CO 




to 


CO 




CO 


o> 












=«: 


=t*: 


=«= 


=14: 


=fe 


=t*: 






1— 


h- 


1— 




I— 


1— 


K- 


1— 


LU 


LU 


LU 


UJ 


UJ 


LU 


LU 


LU 


LU 


LU 


^ 








lis:: 












0 


0 


0 


0 


0 




0 




0 




<C 


<c 


<c 


<c 


< 


< 


< 


< 






Q- 


CL 


CL 


CL 


CL 


CL 


CL 


DL 










X — 


















pi 








f2 




pi 







CD 
UZ 



SUBSTITUTE SHEET (RULE 26) 



PCT/USOl/41454 



9/16 



IXI u_ 
Q. P 



LU 
CD 
Q 
LU 



O 

O 
< 



Q. 
< 



LU 

a. 



LU 

e> 

Q 
LU 



o 

o 
< 



LU 

o 
< 



LU 

CD 
LU 



o 
< 



a. 



CO 
UJ 

o 
< 



CD 
Q 
LU 



O 
< 



o 



CNl 

h- 

LU 

o 
<c 

Q- 



LU 
CD 
Q 
LU 



o 
< 



7;;? LU C\J CO 



00 
CM 



















a. 


CL 


GL 


0 


0 


0 


Q 








2. 






CVJ 


CO 








=S: 


=«: 


J— 


H- 


H- 


H- 


LU 


LU 


LU 


LU 










0 









































00 

u: 



CO 

So 



CO 
CM 



III CD 




RMlN 

IITTIM 
II M IN 














< 










LJO 
NIOd 

INI vyij 


TERI 


CO 2 

nil — 




ACCt 
STA 






CD 

CD 



SUBSTITUTE SHEET (RULE 26) 



wo 02/11476 



10/16 



PCT/USOl/41454 



LU 



LU 

O 

ig 

LU LL. 

OS 

OQ 



OO 

t= Dc: <c 
z o 

LiJu_< 

o o 

OO 



_ o 



V 



CI) 



CO 
CO 








00 
CO 


uj z: Q ^ 






DETERMIN 
WHETHER 1 
CHANNEL IS 
FOR A DURA" 
To 










PKFT 






CO 

T 




lU 
I— 

t: 


DETERMINE 
WHETHER THE ^ 
CHANNEL IS IDLE 
FOR A DURATION 
Tr 

WHERE Tr< To 










TRAN^i 











CD 

CD 



SUBSTITUTE SHEET (RULE 26) 



wo 02/11476 



PCT/DSOl/41454 



11/16 



TRANSMIT A PACKET FOR A 
PARTICULAR TERMINAL 



DETERMINE WHETHER AN 
ACKNOWLEDGEMENT HAS BEEN 
RECEIVED — 



NOT RECEIVED 



142 



RECEIVED 



PRETRANSMIT THE PACKET 
UNTIL ACKNOWLEDGED OR UNTIL ^ ^ 
A RETRY THRESHOLD HAS BEENhH^B 
REACHED 



DETERMINE THE RETRY 
THRESHOLD BASED ON 
WHETHER THE PACKET IS FOR 
VOICE 



■144 



TRANSMIT THE NEXT PACKET FOR 
THAT TERMINAL 



F/G. -/Oa 



SUBSTITUTE SHEET (RULE 26) 



wo 02/11476 



PCT/USOl/41454 



154 

. 

ACCESS pqinTI 



12/16 



FIRST ROUND < 
158-^ 



SECOND 
ROUND 

150 



152 

NTH ROUND 
(THE VALUE OFN 
MAY DIFFER 
BASED ON THE 
CIRCUMSTANCES. 
E.G.,NMAYBE3 
FOR VOICE, 8 FOR 
DATABASE INFO, 
ETC.) 



I 




156 158 160 



TRANSMITS 1ST PACKET F0RT1 



TRANSMITS ACKNOWLEDGEMENT 



TRANSMIT PACKET A FOR T2 



TRANSMITS 1ST PACKET FOR T3 



TRANSMITS ACKNOWLEDGEMENT 



TRANSMITS 2ND PACKET FOR T1 



TRANSMITS ACKNOWLEDGEMENT 



TRANSMITS PACKET A FOR T2 



TRANSMITS 2ND PACKET FORTS 



TRANSMITS ACKNOWLEDGEMENT 



TRANSMITS NTH PACKET FOR T1 



TRANSMITS ACKNOWLEDGEMENT 



TRANSMIT PACKET A FOR T2 



TRANSMITS NTH PACKET FOR T3 



TRANSMITS ACKNOWLEDGEMENT 



TRANSMITS N+1TH PACKET FOR T1 
TRANSMITS ACKNOWLEDGEMENT 



TRANSMIT PACKET B FOR T2 



F/G. m 



SUBSTITUTE SHEET (RULE 26) 



wo 02/11476 



PCT/USOl/41454 



13/16 



164 " 



TRANSMIT A PACKET FOR A 
PARTICULAR TERMINAL 



166 



DETERMINE WHETHER AN 
•ACKNOWLEDGEMENT HAS BEEN 
RECEIVED 



NOT RECEIVED 



170 



RECEIVED 



RETRANSMIT UNTIL 
ACKNOWLEDGED OR UNTIL 
AN INTIAL RETRY 
THRESHOLD HAS BEEN 
REACHED 

'determine HOW MANY I 

I TIMES TO RETRY h 
I J 



1 



168 



TRANSMIT THE NEXT 
PACKET FOR THAT 
TERMINAL 



-170a 



FIRST RETRY 
THRESHOLD 
REACHED 



FREQUENCY HOP 



I 



172 



RETRANSMIT UNTIL 
ACKNOWLEDGED OR UNTIL 
A TOTAL RETRY 
THRESHOLD HAS BEEN 
REACHED 



I 



I DETERMINE HOW MANY 
"TOTAL TIMES TO RETRY 



J 



FIG. 11a 



174 



.174a 



SUBSTITUTE SHEET (RULE 26) 



wo 02/11476 



PCT/USOl/41454 



184 

^ , 

ACCESS PQINfl 



14/16 



FIRST ROUND 
176 



SECOND 
ROUND 




178 

180 

M+1 ROUND 
(5 TOPS 
RETRANSMISSION) 

KTH ROUND 




I 



TRANSMITS 1ST PACKET FOR T1 



TRANSMITS ACKNOWLEDGEMENT 
TRANSMIT PACKET A FOR T2 



TRANSMITS 2ND PACKET FOR T1 



TRANSMITS ACKNOWLEDGEMENT 
TRANSMIT PACKET A FOR T2 



TRANSMITS MTH PACKET FOR T1 



TRANSMITS ACKNOWLEDGEMENT 



186 188 



FREQUENCY HOP 



< 



182 



TRANSMITS (K+1) PACKET FOR T1 



TRANSMITS ACKNOWLEDGEMENT 
TRANSMIT PACKET A FOR T2 



TRANSMITS ACKNOWLEDGEMENT 



F/G. m 



SUBSTITUTE SHEET (RULE 26) 



wo 02/11476 



PCT/USOl/41454 



15/16 



PRIORITIZE RECEIVED PACKETS 



SELECT HIGHEST PRIORITY 
PACKET FOR EACH TERMINAL 



TRANSMIT ONE ROUND OF 
PACKETS (I.E., SELECTED 
PACKETS) 



DETERMINE WHETHER AN 
ACKNOWLEDGEMENT HAS BEEN 
RECEIVED FOR EACH PACKET 



RECEIVE NEW PACKETS FOR 
TRANSMISSION 



PRIORTIZE ALL RECEIVED 
PACKETS INCLUDING 

UNACKNOWLEDGED PACKETS 



I 



SELECT HIGHEST PRIORITY 
PACKET FOR EACH TERMINAL 



TRANSMIT ONE ROUND OF 
PACKETS (I.E., SELECTED 
PACKETS) 



-190 



-192 



.194 



.196 



198 



-200 



'202 



.204 



FIG. 12a 



SUBSTITUTE SHEET (RULE 26) 



wo 02/11476 



PCT/USOl/41454 



16/16 



206a 



208a 



T1 


1 

-1- 


PACKET # 1 (MNGT) 


T1 


1 


PACKET #2 (TCP) 


T1 


T 

..L 


PACKET # 3 (UDP) 


T1 


1 


PACKET #4 (OTHER) 


T1 


T 
1 


PACKET #5 (OTHER) 




T2 


1 

-1- 


PACKET #6 (UDP) 


T2 


1 


PACKET #7 (UDP) 


T2 


r 
j- 


PACKET #8 (TCP) 


12 


i 


PACKET #9 (TCP) 


T2 


T 
1 


PACKET#10(TCP) 



TRANSMIT 

PACKET 2 



T1 



ACKNOW- 
LEDGEMENT I 
^ f 

I 
I 

T2 

(VOICE-CAPABLE) 



TRANSMIT 
PACKET 6 



-► I 



T1 



206b 



T1 


1 PACKET #11 (MNGT) 


T2 


1 PACKET #12 (TCP) 


T2 


1 PACKET #13 (MNGT) 


T1 


1 PACKET #14 (OTHER) 




^210 




208^ 





T1 


] PACKET#11 (MNGT) 


TRANSMIT 


b 


T1 


1 PACKET #2 (TCP) 


PACKET 11 




T1 


1 PACKET #3 (UDP) 


ACKNOW- 




T1 


1 PACKET #4 (OTHER) 


LEDGEMENT 




T1 


1 PACKET #5 (OTHER) 






I 



:> PRIORITIZE 



T2 


PACKET#13(MNGT) 


T2 1 


PACKET #6 (UDP) 


T2 


PACKET #7 (UDP) 


T2 


PACKET #8 (TCP) 


T2 


PACKET #9 (TCP) 


T2 


PACKET #10 (TCP) 


T2 


1 PACKET #12 (TCP) 



T2 

(VOICE-CAPABLE) 

TRANSMIT [ 
PACKET 13 I 

ACKNOW-^ I 

LEDGEMENT I 
^ f 

I 



FIG. 12b 



SUBSTITUTE SHEET (RULE 26) 



INTERNATIONAL SEARCH REPORT 



International application No. 

PCT/US01/4<1454< 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC(7) :H04.2 7/24. 
US CL : S70/4.4.8 

According to International Patent Classification (IPC) or to both national classiftcation and IPC 

B. FIELDS SEARCHED 

Minimum documentation searched (classification system followed by classification symbols) 
U.S. : 370/448, 347, 348, 349, 445, 229, 230, 231, 451, 451, 455. 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields 
searched 



Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 
EAST 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



X 



us 5,329,531 A (DIEPSTRATEN ET AL) 12 July 1994, Fis. 1-3, 
8, abstract, col 2 lines 16-64. 



24-37 



j I Further documents are listed in the continuation of Box C. | | See patent family annex. 



* Special categories of cited docameuts: 

"A" docnment defining the general state of tlie art which is not considered 

to be of particnlar relevance 

earlier docnment published on or after the intemational filing date 

*'L" document wMch may throw doubts on priority claimCs) or which is 

cited to establish the pnbUcation date of another citation ox other 
special reason (as speoijaed) 

"O" docnment xeferxing to an oral discloanie, use, exhibition or other 

means 

"P' docnment published prior to the Uitetnational filing date but later 



"T* later document published after the international filing date or priority 

date and not in conflict with the application but cited to understand 
the principle or theory underlying the invention 

"X" docnment of particular relevance; the claimed invention cannot be 

considered novel or cannot be considered to involve an inventive step 
when the docnment is taken alone 

"Y* document of particular relevance; the claimed invention cannot be 

considered to involve an inventive step when the document Is combined 
with one or more other snoh documents, such combination being 
obvious to a pexBon skUled in Uie art 

docnment member of the same patent family 



Date of the actual completion of the international search 
07 SEPTEMBER 2001 


Date of mailing of the international search report 

16NOV200I 


Name and mailing address of the ISA/US 
Commissioner of Patents and Trademarks 
Box PCT 

Washington, D.C. 20231 

Facsimile No. (70S) S05-S2SO 


Authorized officer ^0"^ 

RICARDO PIZARRO , 'w.!^ * ' ' J/'"^- 
Telephone No. (70S) S05-^6o -^'"^ 



Form PCT/ISA/210 (second sheet) (July 1998)* 



